﻿// 4398. 查询字符串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4401/

给定 n
 个字符串 f1,f2,…,fn
。

这些字符串两两不同。

下面给定 q
 个询问。

其中，第 i
 次询问给定一个字符串 si
，你的任务是：

计算 f1∼fn
 这 n
 个字符串中，包含 si
 作为子串的字符串的数量。
从 f1∼fn
 这 n
 个字符串中，任选一个包含 si
 作为子串的字符串输出。
输入格式
第一行包含整数 n
。

接下来 n
 行，其中第 i
 行包含字符串 fi
。

再一行包含整数 q
。

接下来 q
 行，其中第 i
 行包含字符串 si
。

所有 fi
 和 si
 都只包含小写字母、数字以及 .。

输出格式
共 q
 行，其中第 i
 行输出第 i
 个询问的答案。

首先输出 f1∼fn
 这 n
 个字符串中包含 si
 作为子串的字符串的数量。

然后从 f1∼fn
 这 n
 个字符串中任选一个包含 si
 作为子串的字符串输出。

如果这样的字符串不唯一，则输出任意合理字符串均可，如果这样的字符串不存在，则输出 -。

数据范围
前三个测试点满足 1≤n,q≤20
。
所有测试点满足 1≤n≤10000
，1≤q≤50000
，1≤|fi|,|si|≤8
。

输入样例：
4
test
contests
test.
.test
6
ts
.
st.
.test
contes.
st
输出样例：
1 contests
2 .test
1 test.
1 .test
0 -
4 test.
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 